1668C - Make it Increasing - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    long long ans=1e18;
    long long arr[n];
    for(int i=0;i<n;i++)cin>>arr[i];
    for(int i=0;i<n;i++){
        long long ans1=0;
        long long mx=0;
        for(int j=i-1;j>=0;j--){
            long long x=arr[j];
            if(x<mx){
                ans1++;
                mx=-arr[j];
            }
            else{
                long long y=abs(mx);
            long long z=(y/x)+1;
            ans1+=z;
            mx=-(z*x);
            }
            
        }
        mx=0;
        for(int j=i+1;j<n;j++){
           long long x=arr[j];
           if(x>mx){
               ans1++;
               mx=x;
           }
           else{
               long long z=mx/x +1;
               ans1+=z;
               mx=(z*x);
           }
        }
        ans=min(ans,ans1);
    }
    cout<<ans<<endl;
    return 0;
}